On the structure of a reversible entanglement generating set for three— partite states 



A. Acm 1 *, G. Vidal 2t and J. I. Cirac 3 * 
1 GAP-Optique, University of Geneva, 20, Rue de I'Ecole de Medecine, CH-1211 Geneva J h Switzerland 
2 Institute for Quantum Information, California Institute of Technology, Pasadena, CA 91125, USA 
3 Max-Planck Institut fur Quantenoptik, Hans-Kopfermann Str. 1, D-85748 Garching, Germany 

(February 1, 2008) 



O 
O 

(N 



in . 

> : 
\o . 
in ■ 
o ■ 
(N : 
o . 

(N ■ 

o ; 

^ ■ 

9 L,: 
^— > ■ 

c ■ 

s : 
cr 



X 



We show that Einstein-Podolsky-Rosen-Bohm (EPR) and Greenberger-Horne-Zeilinger-Mermin 
(GHZ) states can not generate, through local manipulation and in the asymptotic limit, all forms of 
three-partite pure-state entanglement in a reversible way. The techniques that we use suggest that 
there may be a connection between this result and the irreversibility that occurs in the asymptotic 
preparation and distillation of bipartite mixed states. 
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To identify the fundamentally inequivalent ways quan- 
tum systems can be entangled is a major goal of quan- 
tum information theory. In the case of systems shared 
by two parties, Alice and Bob, there is only one type 
of entanglement, namely that contained in the Einstein- 
Podolsky-Rosen-Bohm (EPR) state 



\EPR) = ^=(\00) + \U)). 
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in the sense that, in the limit of large N, Alice and 
Bob can reversibly transform N copies of any other state 
\iP)ab into EPR states by using only local operations and 
classical communication (LOCC) [[!]. This simple picture 
becomes much richer in systems shared by more than two 
parties, since also genuine multipartite entanglement ex- 
ists Q|. In particular, the Greenberger-Horne-Zeilinger- 
Mermin (GHZ) state 
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can not be reversibly generated from EPR states pairwise 
distributed among Alice, Bob and a third partie Claire 
H . In the terminology of Ref . || , this implies that EPR 
states alone do not form a minimal reversible entangle- 
ment generating set (MREGS) for three-partite states. 

The results of Ref. @ left open the question whether, 
instead, the set 

G 3 = {\GHZ), \EPR) AB , \EPR) AC , \EPR) BC } (3) 

constitutes a MREGS. Denoting by # an asymptotically 
(i.e. in the large N limit) reversible transformation using 
LOCC, this question amounts to assessing the feasibility 
of a transformation of the form 
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where g,x,y,z > 0, for any three-partite state \^)abc- 
If this were the case, then entanglement in three-partite 



systems could be regarded as consisting only of GHZ and 
EPR correlations. 

In the meantime it has been proved that not all four- 
partite states can be reversibly generated from a distri- 
bution of EPR and three- and four-partite GHZ states 
Q. However, no evidence has been found contradicting 
the following conjecture. 

Conjecture: G3 is a MREGS for three-partite states. 

On the contrary, all reversible transformations of 
three-partite states so far reported, involving Schmidt 
decomposable states but also a whole class of more 
elaborated states ||, seem to support it. 

In this Letter we give examples of three-partite states, 
denoted by \^1s}abCj that can not be reversibly gener- 
ated only with states of the set G3, thus disproving the 
above conjecture. We also show that even a reversible 
transformation of states of G3 into any of these states 
and states of G3 is impossible. That is, we show that 
there are cases where the transformation of Eq. (|J) can 
not be made reversible even if the coefficients g, x, y, z are 
eventually allowed to be negative |6). Notice that such 
a possibility, not previously excluded in four-partite sys- 
tems, would have allowed for a slightly different descrip- 
tion of multipartite entanglement, also based exclusively 
on EPR and GHZ correlations. 

These results, therefore, indicate the need to extend 
the set G3 in order to eventually obtain a MREGS, ei- 
ther in its original formulation or in the extended sense 
described above. We would like to note, however, that 
the notion of a non-trivial MREGS implicitly assumes 
that the manipulation of multipartite pure states can be 
made reversible. This is, admittedly, an appealing idea, 
but has not yet been proved. In this sense, our results can 
be just interpreted as to indicate that a fundamental ir- 
reversibility occurs during the process of combining EPR 
and GHZ entanglements into any of the three-partite 
pure states \*f?s)- 

It is natural to inquire into the origin of such an irre- 
versibility, which is somewhat analogous to the one that 



1 



characterizes the cycle of preparing and distilling bipar- 
tite mixed states 0. Actually, the argument that will 
lead to disprove the above conjecture would fail if mixed- 
state entanglement could be reversibly distilled. This fact 
suggests a connection between the two irreversible pro- 
cesses. 

Our strategy consists in showing that a conservation 
law obeyed in reversible asymptotic entanglement trans- 
formations || would be violated if EPR and GHZ states 
could generate \^s) reversibly. Let \^}abc denote an 
arbitrary three-partite pure state shared by Alice, Bob 
and Claire, and let pab be the mixed state resulting from 
tracing out Claire's subsystem. The relative entropy of 
entanglement of pab §, 



]tg)x 2 N\ 



Eu(pab) 



min S(pab\\vab), 



(5) 



where f2 is some convex set of states (typically, that of 
separable states) invariant under LOCC and S(p \ \ a) = 
tr(plog 2 p— /olog 2 <j) is the quantum relative entropy, was 
originally introduced to quantify the entanglement of bi- 
partite mixed states. Its regularized version, 
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is a lower bound for the entanglement cost E c pjlO[ of 
Pab ; or number of EPR states per copy of pab needed 
to asymptotically prepare copies of pab- It is also an 
upper bound for its distillable entanglement Ed P,|TT|, 
or number of EPR states per copy of pab that can be 
asymptotically distilled from copies of pab- Indeed, E^ 9 
fulfills the postulates required in fll2| for an entanglement 
measure and therefore 1121,131 



E c (p 



AB 



> E r n e9 ( PAB ) > E d (pA B )- 



(7) 



Particularly relevant in the context of this work will be 
the fact that, as showed in Qj, the relative entropy of 
entanglement of (say) subsystems AB, Eq(AB) must be 
conserved during any reversible pure-state transforma- 
tion of the system ABC. Applied to transformation (ji|) 
this law reads 



E n {p%) = E n ([EPR]f* N ^ 



\AB 



(8) 



[EPR] = \EPR)(EPR\, where we have used that when 
tracing out part G, only \EPR) ab gives a non-separable 
contribution [Q. Thus, in the large N limit we are left 
with the condition 



E r n e9 (P 
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where x is the number of EPR states per copy of pab 
that should be available on the rhs of Eq. (^), and we 
have used that Eq([EPR]ab) — 1- Similarly, if instead 
we allow now for states of G3 to appear simultaneously 
on both sides of transformation (|4|), we obtain 



En{pT B ® [EPR]Tb iN ) = E n {[EPR]% 
x\,X2 > 0, which implies the condition 



lim 

N— >oo 



E a (p%®[EPR\%* N ) 
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Now, there are several possible elections of the set fi. 
Here we will consider only the set Sep of separable states, 
and the set PPT of states with positive partial transposi- 
tion. Each of these choices leads to a different constraint. 
In particular, Eq. (j^) becomes two conditions, 



E r s l 9 p (pAB) = X, 
E T pp T {pAB) = X. 



(12) 
(13) 



We will next consider pure states \^>s)abc such that its 
reduced density matrix for systems AB, S, is a PPT 
bound entangled state jl5[, and therefore E r p e p T (S) = 0. 
First we will prove that E™ 9 (S) > 0, which leads to the 
contradiction = x > 0, indicating that \^s)abc can 
not be reversibly generated with states of G3 M- No- 
tice that when applied to the PPT state 5, Eq. (|l l\j for 
il = PPT implies that x\ = X2 ]l^| . We will also prove 
that 



lim 



E S ep(8® N ® [EPR]^ N ) 



N- 



N 



> xi, 



(14) 



that by substitution in Eq. (|ll]) for ft = Sep implies 
that X2 > xi. Therefore, we must have x\ — X2 > xi, 
which is again a contradiction, this time meaning that 
the states of G3 can not reversibly generate the state 
and states of G3. 
We construct the three-partite states \^s)abc G C dA ® 
C dB <X) C d ° as purifications of any PPT bound-entangled 
state 5 in C A ®C dB with no products vectors in its range, 
the so-called edge bound entangled state s Eg ] . Examples 
of these states can be found in Refs. [^8| , |l9| . In order to 
proceed, we need the following result. 

Consider a projector P onto a sub- 



Theorem 1 [20 



space V of C dA ® C dB that does not contain any product 
vector. A positive constant a exists such that for all 
N > 1, 

max (aw® b N \P® N \a N ® b N ) < a N , (15) 

where |ajv ® bjy) G C A ® C B denotes a product state. 

Proof: P fulfills the following properties: (i) Since 
there are no product vectors in V, a positive number 
ct\ < 1 exists such that (a\ ® &i| P | a\ 8) 61) < ct\ for 
all product vectors pjj . (ii) A positive number c > 
exists such that I + cP is separable p2[ . Then, the 
proof proceeds as for the projector of Ref. with 
a= (1 + ai c)/(l + c). □ 

The following theorem provides us with a bound for 
the relative entropy of entanglement with respect to the 



2 



set Sep and together with theorem 1 is the key to the 
main result. 

Theorem 2: Let P be the projector onto the support 
of a mixed state Pab of a bipartite system C dA © C dB , let 
| a © b) £ C dA © C dfi denote a product vector and let /3 be 



(3 = max(a© &|P|a© &). 
\a®b) 



(16) 



The relative entropy of entanglement with respect to sep- 
arable states is bounded below by 



ESepiPAB) > -log 2 /3. 



(17) 



Proof: Let a ab £ Sep be the separable state such 
that Esep(pAB) = S(pab\\&ab)- The quantum relative 
entropy can only decrease under a trace-preserving com- 



pletely positive map £ |23|. In particular, let us consider 



£{t) = PtP + P)t(I - P) 



We find 



S{pab\\vab) > S(£{pab)\\£{ctab)) = 

tv(p A B log 2 PAB ~ PAB log 2 P<7 A bP), 



(18) 



(19) 



where in the last step we have used that pab is invariant 
under £ and that we can ignore the contribution (/ — 
P)o~ab{I — P) because its support / — P is orthogonal 
to P. Indeed, notice that for positive operators N, Mi 
and M 2 , log(Mi © M 2 ) = log Mi © logM 2 , and therefore 
tr[(iV © 0) log(Mi © M 2 )} = tr(iVlogMi). Define 



t = tr (Pa ab), 
g 'ab = jPvabP- 



(20) 
(21) 



Then, because gab = J2i Pi\ a i ® ^>i)( a i ® &i| is a separable 
state, we have that t < (3. We finally obtain, 



S(pab\\o-ab) > tr{pAB log 2 



PAB 

to-' 



AB 



-log 2 t + S(p AB \\o-' AB ) > - log 2 1 > - log 2 13, (22) 

where we have used that for positive operators N, M 
and a positive constant k, tr(iVlogfcAf) = tr(iVlogM) + 
(triV) log k, and the positivity of the quantum relative 
entropy §|. n 

We only need to concatenate theorems 1 and 2 to find 
that for any edge state 5 



E 



Sep 



> 



log 2 a 



N 



and therefore 



£^)>-log 2 a>0, 
which disprove the initial conjecture for G3 



(23) 



(24) 



Notice that we can use this result and the inequalities 
(0) to extend the irreversibility proved in to all the 
edge states. Indeed, we have = E^p T (S) < Eg e e 9 p (5), 
and both quantities are between the entanglement cost 
E c and the distillable entanglement Ed- 
Let us move now to prove Eq. ((l^)- We need the 
following two lemmas. 

Lemma 1: Let P be a projector onto a subspace V 
of C dA © C dB , and let \a © b) £ C dA © C ds be a product 
state. Then 

max(a © b\P\a © b) = max \i(ip), (25) 
|a®6> WeV 

where Xi(ip) denotes the largest coefficient Ai in the 
Schmidt decomposition of l^), \ip) = J2i VK\ u i ® v i), 

Ai > A,; + i. 

Proof: For any product vector |a© 6), let us define the 
normalized vector I7) £ V as P\a © 6)/||P|a © b) \ \. Then 



(a(g>b\P\a(g>b) = |(a©6|7)| 2 < Ai( 7 ), 



(26) 



where in the last step we have used lemma 1 of [|24| . Let 
be the vector for which the maximum in the rhs of 
Eq. (||) is attained, and let J^i v^MK ® v 'i)i K ^ K+i^ 
be its Schmidt decomposition. Then 

max Ai(V0 = A i = K ®v[\P\u' x ®v[), (27) 
\ip)ev 

which finishes the proof. □ 

Lemma 2: Let P be a projector onto a subspace V 
of C dA © C dn and let P$ be a projector onto a bipartite 
pure state |$) £ C d © C d with Schmidt decomposition 

Z)i=i V^i \ u i) ® l^i)) ^» > ^i+i. Finally, let a p be 



Hp = max (a © frl P |a © 6), 

|a®6) 



(28) 



where |o©6) £ C dA ®C dB denotes a product state. Then, 



max (c©d| P © P$ |c©d) = a p Ai, 



(29) 



where the maximization is made over product vectors 
|c© d) £ C dA+d ' ®C dB+d '. 

Proof: Notice that P © Pj> projects onto a subspace 
spanned by vectors of the form \ip) © |$), G V, and 
that the largest coefficient Ai in a Schmidt decomposition 
fulfills Ai(V> © $) = Ai(V>)Ai($). Then Eq. @ follows 
from lemma 1. □ 

We would like to bound below the relative entropy of 
entanglement Es e p of 



[EPR] 



(30) 



The projector onto its support is given by P® © 
[£PP]® M , where Pg is the projector onto the support 
of 5, and we can use lemma 2 and theorem 1 to obtain 
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max (a® b\Pf 

\a®b) X ° 



[EPRf M \a^b)<^ : (31) 



where (1/2) M corresponds to X 1 (EPR' g ' M ). Then we can 
apply theorem 2 to obtain 

E Sep (6® N <g> [£Pi?f M ) > -iVlog 2 a + M, (32) 

which implies Eq. This finishes the proof of the 

fact that it is not possible to reversibly transform states 
of G3 into any purification of a PPT edge state and states 
of G 3 . 

It would be interesting to understand the mechanisms 
that lead to this irreversibility. Recall that in the asymp- 
totic limit some non-trivial three-partite states can be re- 
versibly generated from EPR and GHZ states 0] . We ig- 
nore which conditions determine whether a three-partite 
pure-state transformation can be performed in a re- 
versible way. The following two facts suggest, how- 
ever, that there may be a connection between this ques- 
tion and the irreversibility that takes place during the 
preparation-distillation cycle of bipartite mixed states: 

(?) All known three-partite reversible transformations 
|^|,^) involve pure states whose bipartite reduced mixed 
states can be distilled and prepared in a reversible way 
II- 

(ii) The proof that G3 is not a MREGS relies on the 
irreversibility that occurs in bipartite mixed-state ma- 
nipulation. Indeed, suppose that E c and Ed would not 
disagree for edge states. Then, because of Eq. (0), E p C p T 
and -Eggp would also have been equal, and this would 
jeopardize our argument. 

Finally, a major open question is whether a finite 
MREGS exists for three-partite states and, if so, which 
kind of states must include. These are difficult issues that 
certainly deserve further investigation. We cautiously 
conclude the present work by noting that the states of 
an eventual MREGS must have bipartite reduced density 
matrices able to reproduce the discrepancies between rel- 
ative entropies displayed by the states S, and must there- 
fore carry themselves the signature of bipartite mixed- 
state irreversibility. 
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Note added: after completion of this work, Y. Shi 
pointed out the relation between the results proved here 
and his recent work |2(| . We have not been able to follow 
the line of argumentation in such a work. 
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